WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(5.1) International Patent Classification 6 
G06K 9/36, 9/46 



Al 



(11) International Publication Number: WO 99/10837 

(43) International Publication Date: 4 March 1999 (04.03.99) 



(21) International Application Number: PCT/US98/I7530 

(22) International Filing Date: 24 August 199S (24.08.98) 



(30) Priority Data: 

60/056,968 
09/138.061 



26 August 1997 (26.08.97) US 
21 August 1998 (21.08.98) US 



(71) Applicant: DIGIMARC CORPORATION [US/US]; Suite 500, 
One Centerpoint Drive, Lake Oswego, OR 97035 (US). 



(81) Designated States: AU. CA, FI, JP, MX. European patent (AT, 
BE, CH. CY. DE, DK, ES, FI, FR, GB. GR, IE, IT, LU, 
MC, NL. PT. SE). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(72) Inventors: RHOADS, Geoffrey, B.; 304 S.W. Tualatin Loop, 
West Linn, OR 97068 (US). DAVIDSON, Clay; 17374 
Lake Haven Drive, Lake Oswego, OR 97035 (US). RO- 
DRIGUEZ. Anthony; 3 104 N.E. 31th Avenue, Portland, OR 
97212 (US). 

(74) Agent: GALBI, Elmer; 13314 Vermeer Drive, Lake Osweeo. 
OR 97035 (US). 



(54) Title: METHOD AND APPARATUS FOR WATERMARKING VIDEO IMAGES 




Apply Block 1 Rules 

i — r 

311 



Apply Block 2 Rules 

1 r 

312 



.Apply Block 3 Rules 

1 r 

313 



Apply Block 4 Rules 

I T 
314 



Form one 8it Streom 



(57) Abstract 

Embedding a watermark in an image by changing selected DCT coefficients (301) in the blocks and macro blocks of coefficients 
which represent the image. The changes in the blocks that comprise each macro block are done in a coordinated manner so that the phase 
of the watermark signal is preserved across the block boundaries. The bit rate of the image signal is preserved by maintaining a count that 
represents the amount that the bit rate has been increased by changes in coefficients less the amount that the bit rate has been decreased by 
changes in the coefficients. 
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METHOD AND APPARATUS FOR WATERMARKING VIDEO IMAGES 
Field of the Invention: 

This invention relates to stenography, to copy protection and to applying and 
detecting digital watermarks in video images. 

Background of the invention: 

The advent of technology for storing images on digital media has increased the 
need for a method to protect against piracy. Images stored on prior forms of media 
(e.g. VHS, Beta, audiotapes, etc.) are inherently degraded when copied. Images 
stored on digitally encoded media can be copied with no degradation; therefore, 
perfect copies of copies of copies, etc. can be made. 

The introduction of Digital Versatile Discs (DVD) containing movies has created 
increased incentives for both casual and professional unauthorized copying. At the 
movie industry's urging, technology has been put in place to protect against simple 
duplication of DVD disks using equipment available to unsophisticated consumers. 
This is similar to the protection that exists which prevents one from duplicating a 
VCR tape by connecting together two commercially available VCRs. 

While such protection mechanisms protect against some types of copying, a 
personal computer connected to a DVD device present a much more complicated 
problem. Open architecture devices such as personal computers reproduce the 
signals in the "clear" and such devices have many entry points, which can be used 
to duplicate materia once it is in the "clear. The present invention uses digital 
watermarks to address the ahove described problem. The present invention also 
has other applications 
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It is known that to facilitate tne detection of digital watermarks one can insert a 
watermark signal that forms a grid. The grid can be used to determine orientation 
and scale. With the present invention the data signal and the grid signal are 
integrated into a single watermark signal in such a manner that the visual artifacts 
introduced by the watermark are minimized. 

In applications such as DVD, an important factor that needs be considered is the bit 
rate of the bit stream. There are disadvantages if introduction of a watermark into a 
bit stream changes the bit rate. For example if images are going to be recorded on 
a medium such as a DVD disc, increasing the number of bits in the bit stream will 
decrease the number of images that can be recorded on a single disk. It is known 
that, in general, adding a watermark to a stream of images will increase the number 
of bits in the bit stream. The present invention provides a method and apparatus, 
which preserves the bit rate even though watermarks are introduced into the 
images. 

Summary of the invention: 

The well-known JPEG and MPEG data compression techniques transform images 
utilizing a discrete cosine transform (DCT) which produces a matrix of DCT 
coefficients. These coefficients are arranged into blocks (e.g. into 8 by 8 blocks of 
coefficients). The blocks of DCT coefficients are in turn arranged into macro blocks 
(e.g. into 16 by 16 arrays containing four 8 by 8 blocks). With the present invention 
selected DCT coefficients in each block are slightly increased or slightly decreased 
in response to a watermark signal. The changes in the blocks that comprise each 
macro block are done in a coordinated manner so that the phase of the watermark 
signal is preserved across the block boundaries. By preserving the phase across 
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block boundaries, a detectable grid is formed which can be used as an orientation 
and scaling grid. 



The present invention also maintains the bit rate of the image signal. The bit rate of 
the signal is preserved by maintaining a count (referred to as the cumulative change 
count) that represents the amount that the bit rate has been increased by changes 
in coefficients less the amount that the bit rate has been decreased by changes in 
the coefficients. If at any time the cumulative change count exceeds a pre- 
established limit, coefficient changes that decrease the cumulative change count 
continue; however, coefficient changes that increase the cumulative change count 
are suspended. The suspension of coefficient changes that increase the 
cumulative change count continues until the cumulative change count falls below 
the pre-established limit. The above described process can be described as 
selectively changing the intensity of a watermark signal in a bit stream so as to 
prevent the entropy of the combined signal from exceeding a pre-established limit. 
Brief Description of the Figures: 

Figure 1 is a diagram illustrating how the pixels in an image are arranged into blocks 
and how the resulting DCT coefficients are numbered. 

Figure 2 is a diagram, which shows how the blocks of DCT coefficients are arranged 
into macro blocks. 

Figure 3 is a program flow diagram showing how the coefficients in each block of a 
macro block are treated so as to preserve the phase of watermark signal in each 
macro block. 
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1 Figure 4 is a program flow diagram showing how the bit rate in the data stream is 

2 maintained constant. 

3 

4 Description of preferred embodiments: 

5 The well know MPEG (Motion Picture Expert Group) and JPEG (Joint Photographic 

6 Expert Group) image compression techniques use a DCT (Discrete Cosine 

7 Transform) to generate a matrix of coefficients. The preferred embodiment of the 
x invention shown herer: slightly modifies the DCT coefficients (either slightly 

9 increases or slightly decreases the value of the coefficients) so as to embed a 

10 digital watermark in the image. Such a digital watermark can later be detected by 
! i conventional cross correlation techniques. 

12 

(3 As illustrated in Figure 1, the MPEG and JPEG techniques divide an image into 8 by 

(4 8 blocks of pixels. Each block of pixels is then used to generate an eight by eight 

\5 block of DCT coefficients. The 8 by 8 blocks of coefficients are divided into "macro 

.6 blocks", each of which consist of four of the original blocks. This is illustrated in 

: v Figure 2. The rows and columns of DCT coefficients in each block are numbered 

i* from top to bottom and left to right as illustrated in Figure 1. The first row and the 

:<) first column are designated as the M 0" row and "0 M column. 
:o 

■ I Certain of the DCT coefficients in each block are selected as the coefficients that 

22 will earn/ a selected bit of the: digital watermark signal. In the preferred embodiment 

23 the three coefficient::- circled in Figure 1 are used to carry the first or "0" bit of the 

24 watermark data signal Ther.e three coefficients are modified, that is, either slightly 

25 increased or slightly decreased depending upon the value of the "0" bit of the 

>;j watermark data. In a similar manner other coefficients are slightly changed in order 

27 to carry the other bits of the watermark signal. 

4 
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1 

2 One aspect of the present invention is directed to insuring that the sinusoids 

generated by the changes made to the DCT coefficients are continuous, that is, in- 

4 phase across the four blocks that constitute each macro block. First, if the 

5 sinusoids that carry the watermark are continuous across each macro block, there 

6 will be less edge effects and the watermark will be less visually noticeable. Second, 

7 the sinusoids which are continuous over the four blocks of each macro block create 

8 a low level orientation or grid signal. This low level grid signal can be detected to 

9 determine the orientation and scale of the watermark. The grid signal can then be 
in detected using the cross correlation techniques. Cross correlation detection 

l l techniques are for example shown in copending patent application 08/649,149 filed 

I2 5/16/96 and in issued patent patents 5,748,763 and 5,748,783. 
i i 

14 If certain DCT coefficients in adjacent blocks are modified in the same direction, the 

15 resulting sinusoids will not be continuous across block boundaries. With the 

!6 present invention the changes made to the coefficients of each of the four blocks in 

17 a macro block are coordinated so that the resulting sinusoids will be continuous 

18 across block boundaries within each macro block. The changes are coordinated 

19 using the rules explained below. 
20 

2\ The blocks in each macro block are numbered as shown in Figure 2. Block one is 

?.?. considered the base block. The coefficients in this block are changed in a 

r> conventional way by the associated bits of the watermark signal. Note, the 

-. i following paragraphs relate to how the coefficients which are circled in Figure 1 are 

25 changed in response to the "0" bit of the watermark. It should be understood that 

:6 other coefficients must be similarly changed to carry the other bits in the watermark 

27 data. 

5 
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I 

2 In block 1, the coefficients that are circled in Figure 1 are slightly increased or 

slightly decreased in response to the "0" bit of the watermark data. In blocks 2, 3 

4 and 4, the circled coefficients shown in Figure 1 are changed in response to the 

5 zero bit of the watermark according to the following rules. > 

6 Block 2: invert the direction of the change if the coefficient is in an odd row. 

7 Block 3: invert the direction of the change if the coefficient is in an odd 

8 column 

Block 4: invert the direction of the change if the coefficient is in an odd row 
io or if it is in and odd column, but do not invert the direction of the 

! i change if the coefficient is in both and odd row and in an odd column. 

\2 

1 3 If the above rules are followed the sinusoids generated by the change in the DCT 

! 4 coefficients will be continuous across the boundaries in the four blocks that form 

I s each macro block. These sinusoids will be able to be detected using conventional 

ic> cross correlation techniques and they can be used as a grid to determine the scale 

17 and rotation of the image. The data bits in the watermark will also be able to be 

in detected using conventional watermark detection techniques. Thus, the watermark 

19 data itself is used to form the grid that can be used to determine scale and rotation. 

20 

::l Figure 3 is an overall program flow diagram of the above described aspect of the 

22 preferred embodiment. The system accepts a stream of data that represents 

n images. Block 301 is a conventional device or program module that generates DCT 

24 coefficients for the images in the data stream. These coefficients are sent to a 

25 decision unit 302 which separates the data into macro blocks and sends it to units 
2* 31 1 , 312, 313 and 314 depending upon whether the data represents a block 1,2,3 
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1 or 4 in a macro block. Units 31 1-313 modify the DCT coefficients in order to imbed 

2 a watermark signal according to the following rules. 

3 Unit 31 1 : modify the coefficients in a conventional manner to imbed 

4 watermark. 

5 Unit 312: invert the direction of the change if the coefficient is in an odd row. 
(> Unit 313: invert the direction of the change if the coefficient is in an odd 

7 column 

x Unit 314: invert the direction of the change if the coefficient is in an odd row 

9 or if it is in and odd column, but do not invert the direction of the 

so change if the coefficient is in both and odd row and in an odd column. 

1 1 The output of units 322 to 3**4 is combined by unit 320 back into a single data 

1 2 stream. It is noted that each of the units shown in Figure 3 could be separate units, 
n which are either programmed, or hardwired to perform the specified functions. 

14 Alternatively all the function could be performed in a single programmed computer 

15 on a time-shared basis. The unit which generates DCT coefficients is conventional 
!("> and such units are know and not part of the present invention. 

J 7 

IS The previous discussion describes how a watermark can be introduced in the DCT 

■ *) domain. It is noted that the durability of the overall watermarking can be increased 

20 by using two watermarks. One watermark can be added by modification of the 

2! pixels in the original image in the manner as described in US patents 5,748,763 or 

22 5,748,783 and then a second watermark can be added by modification of the 

""i coefficients in the DCT domain as described herein. 

24 

25 Another problem addressed by the present invention is the need to maintain a 

26 constant bit rate in a stream of bits representing a series of images even though 

2.7 watermarks are added to the images. It is noted that MPEG and JPEG systems use 

7 



WO 99/1 0837 PCT/US98/ L 7530 

variable length codes to represent data, hence, adding watermarks generally 
increases the bit rate of a data stream. Typical a watermark has no correlation with 
the image into which the watermark is embedded, thus embedding an image in a 
watermark produces an image which has a higher entropy than the original image. 
The bit rate of a data stream transmitting an image correlates directly to the entropy 
of the image. 



Typically the number of codes used to code an image, that is, the number of entries 
in the Huffman table of a coded image, is relatively large (e.g. 500). However, the 
changes that occur when a watermark is introduced into an image can be illustrated 
with following simple example. Consider a data stream that has only four symbols, 
s1, s2, s3 and s4, which are encoded as follows: 



Symbol code 



S1 


0 


S2 


01 


S3 


110 


S4 


111 



Then consider a data stream as follows: 

Bit stream: 0011010111010 
Decoded stream 0/0/110/10/111/0/10 
Decoded message: s1, s2, s3, s2, s4, s1, s2 



S p Uf ^yi 



When a watermark is added to an image the bits in the image are slightly changed 
In the above simplistic illustrative example, in some situation the symbol s2 would 
be changed to the symbol s3 and hence the number of bits in a bit stream which 
transmits the image would be increased. In fact there are mathematical principles 

8 
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I (not explained herein) which show that when a normally distributed watermark (that 

? is, a watermark with a Gaussian distribution) is added to an image, and the image is 
transmitted using variable length Huffman codes, the length of the bit stream will of 

4 necessity be increased. 

5 

6 The present invention provides a technique for insuring that when a watermark is 

7 added to a data stream, the hit rate will be maintained constant. It is noted that the 
s present invention doe.> not violate the above-described mathematical principle, 

v because with the present invention, some of the redundancy normally used to 

hi watermark images is in certain circumstances decreased. That is in certain 

1 1 circumstances the intensity of the watermark is decreased. 

12 

With the present invention, the watermark is modified in response to characteristics 

u of the image. Thus, to some extent the watermark is correlated to the image into 

15 which the watermark in embedded. In this way a watermark can be embedded into 

in an image and the entropy of the combined image and watermark will be 

;"' substantially equal to the entropy of the watermark alone, 
is 

! i > With the present invention, the system maintains a cumulative count of the amount 

20 that the coefficients have been changed to any point in time. That is, the amount of 
?.\ positive changes less the amount of negative changes made since the beginning of 

22 the bit stream is tracked. This amount is herein referred to as the cumulative 

23 change count. If at any time : the cumulative change count exceeds a pre- 

24 established positive limit, no further positive changes are made. 

25 

l > Normally it is only necessary to insure that changes do not increase the bit rate 

21 unduly; however, in some instances it may also be desirable to insure that changes 

9 
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1 do not unduly decrease the on rate. If this is desired, the same technique as 

2 described above can be used to insure that the cumulative change amount does not 
;> exceed a pre established negative limit. That is, if the cumulative change amount 

4 exceeds a pre-established negative value, positive changes continue in a normal 

5 manner, but no further negative changes are made. 
r> 

7 The magnitude of the pre-established maximum (and in both a positive and negative 

8 direction) are established at the values which constitutes the change in bit rate 
y which can be tolerated in a particular system. 

10 

I i Figure 4 is a program flow diagram showing how the data rate is maintained 

12 constant not withstanding the fact that watermarks are added to the images in the 

) • data stream. Block 4?3A shows that a limit on the amount of positive changes that 

'4 can be made to DCT coefficients is established and stored. Blocks 403C shows 

15 that the cumulative change amount is stored. The cumulative change amount is the 

'6 amount of positive changes iess the amount of negative changes that have been 

17 made to coefficients since the start of the data stream. 
:8 

19 The DCT coefficients are calculated in the normal manner as indicated by block 

20 401. Likewise the chonge in each the DCT coefficients needed to embed the 

:• I watermark is also calculated in the normal manner as shown by block 405. Block 

;;: 405 shows that a check is made to determine if the needed change in a particular 

2* DCT coefficient is positive cr negative. Block 409 indicates that if the change is 

\ positive a check is made to determine if the maximum allowable cumulative change 

25 amount stored in block 403A will be exceeded if the change is made. 
26 
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1 Blocks 415, and 417 indicate that the coefficients will only be changed, if the 

2 change does not cause the cumulative change amount to exceed the limit in 403A. 
.\ Finally as indicated by blocks 425 and 427, the cumulative change amount in 

4 register 403C is incremented or decremented if a change to the coefficients is in 

5 fact made. Block 431 indicates that the coefficients are sent to the output of this 

6 process and they are then transmitted and processed in a normal manner. 

7 

S It is noted that the present invention relates to embedding a watermark in an image. 

■) Various know techniques can be used to detect watermarks embedded in images 

iu utilizing the present invention. For example techniques such as those described in 

i i US patents 5,748,763, and 5,748,783 or in the "Communications of the ACM" July 

\l 1998/vol. 41, No. 7. or in pending US applications serial number 08/746,613 filed 

1 3 11/12/96 and serial number 08/649,419 which was filed 5/16/98 (all of which are 

1 4 hereby incorporated herein by reference) could be used. 
1 5 

16 While the process has been described above as one where a change is either made 

17 or not made, it should be understood that alternatively, the amount of the change 
in could be decreased if the limii in the cumulative change value is being approached. 
19 It is also noted that the system shown in Figure 4 prevents the cumulative change 
2'..' value from exceeding a pre established positive limit. Since adding a watermark to 
?A an image generally increases the entropy of the image and since Huffman code 

22 tables are normally constructed such that an increase in entropy result in increased 
bit rate, the use of only a positive limit is normally appropriate. However, in some 

24 situations, it may be appropriate to tract if the cumulative change amount exceeds a 

25 limit in both the positive and negative directions. Such a check could be added to 
:••'» Figure 4 prior to block 427. 
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I 

2 !t is recognized that by implementing the present invention, the strength of the 
watermark is in some cases reduced. However, the reduction is not sufficient to 

4 prevent detection of the watermark. The changes made with the above invention 

5 merely lower the intensity of the watermark in a selective manner, thus in some 

6 instances more processing may be required to detect the watermark. 
7 

s in many systems, each Huffman code covers several symbols. In such systems the 

9 calculation indicated by block 405 is not the change in a single symbol that results 

10 from adding a watermark to the image. In such systems the calculation indicated by 

1 1 block 405 is a calculation of *he change that results in the bit string of whatever 

12 combination of symbols used in the Huffman code to represent a symbol. In some 

13 cases the calculation might have to be done over several combinations of symbols. 

14 

15 It is also noted that various aspects of the present invention are shown herein in a 
if> single preferred embodiment. Other alternative embodiments could use one but not 

17 all aspects of the present invention. For example the part of the present invention 

18 that relates to maintaining bit rate could be used in embodiments which do not use 

19 macro blocks to establish an orientation grid. Likewise the aspect of the present 

20 invention which relates to the use of macro blocks could be used without the part of 

21 the invention that relates to maintaining a constant bit rate. Finally, while the 

22 invention has been shown in an embodiment that inserts a watermark in the DCT 
V. domain, the invention i-ould be used in applications where watermarks are inserted 
24 in other domains. 

2 5 

16 While the invention has been shown and described with respect to preferred 

27 embodiments of the invention, various changes in form and detail could be made 

12 
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I I claim: 

2 

1. A method for adding a multibit watermark to an image comprising, 

4 generating DCT (Discrete Cosine Transform) coefficients representing said image, 

5 said coefficients being arranged in blocks, said blocks being arranged into 

6 macro blocks, 

7 adjusting said coefficients in accordance with the bits of said watermark to embed 

8 said watermark in said image, said adjustments being made in a direction 

9 that sinusoids generated by said adjustments are in phase across block 
10 boundaries in each macro block. 

1 1 

j2 2. The method of claim 1 wherein each of said macro blocks contains four blocks. 

13 

14 3. The method of claim 2 wherein the blocks in each macro block are numbered 

\5 one, two, three and four and wherein the coefficients in each block are arranged in 

■ /". rows and columns, alternate of said rows and columns being designated even and 

17 odd rows and columns. 

!.s the coefficient in block one being changed directly in response to the bits of said 

19 watermark, the bits in blocks two, three and four being changed in accordance with 

20 the following rules: 

2\ Block 2: invert the direction of the change if the coefficient is in an odd row. 

"-'.2 Block 3: invea f he direction of the change if the coefficient is in an odd 

23 column 

^'4 Block 4: invert :he direction of the change if the coefficient is in an odd row 

or if it is in and odd column, but do not invert the direction of the 
':(> change if the coefficient is in both and odd row and in an odd column. 



14 
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I 

2 4. A system for adding a muitibit watermark to an image comprising, 

3 means for generating DCT (Discreet Cosine Transform) coefficients representing 

4 said image, said coefficients being arranged in blocks, said blocks being 

5 arranged into macro blocks, 

6 means for adjusting said coefficients in accordance with the bits of said watermark 

7 to embed said watermark in said image, said adjustments being made in a 

8 direction that sinusoids generated by said adjustments are in phase across 

9 block boundaries in each macro block, 

lo whereby the same changes which represent said watermark form a grid which can 

i i be used to detect the scale and rotation of said watermark. 

12 

!3 5. The system of claim 4 wherein each of said macro blocks contains four blocks. 

14 

15 6. The system of claim 5 wherein the blocks in each macro block are numbered 

16 one, two, three and four and wherein the coefficients in block are in rows and 

\l columns, alternate of said rows and columns being designated even and odd rows 

US and columns, 

19 The coefficient in block one being changed directly in response to the bits of said 

:o watermark, the bits in blocks two, three and four being changed in accordance with 

.J the following rules: 

22 Block 2: invert the direction of the change if the coefficient is in an odd row. 

z*; Block 3: invert the direction of the change if the coefficient is in an odd 

24 column 

25 Block 4: invert the direction of the change if the coefficient is in an odd row 

26 or if it is in and odd column, but do not invert the direction of the 

27 change if the coefficient is in both and odd row and in an odd column. 
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t 

2 6. A method of embedding a watermark into an image comprising, 

dividing the elements which form said image into blocks and arranging said blocks 

4 into macro blocks, 

5 introducing said watermark into the blocks in each macro block in an orientation 

6 such that the resulting sinusoids are in phase across block boundaries in each 

7 macro block, 

x whereby said watermark can be used to both carry data and form a grid which can 

> be detected to show orientation of said watermark. 

:o 

; i 7. A method of introducing a watermark into a stream of bits representing variable 

12 length codes without changing the bit rate of said stream of bits comprising, 

!3 maintaining a cumulative change amount which indicates the amount of the positive 

14 and negative changes which are made to said codes, 

15 suspending any positive changes if the cumulative change amount exceeds a pre- 

16 established limit, 

) t whereby the bit rate o* said stream of bits is maintained constant. 
IS 

iy 8. A system for introducing a watermark into a stream of bits representing variable 
:0 length codes without changing the bit rate of said stream of bits comprising, 

21 means for maintaining a count of the amount of positive and negative changes 

";2 which are made to said codes, 

is means for suspending any positive changes if a pre-established limit is exceeded, 

24 whereby the bit rate of said stream of bits is maintained constant. 

25 
V.6 

16 
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1 9. A method for adding a multibit watermark to an image comprising, 

2 generating DCT (Discreet Cosine Transform) coefficients representing said image, 

said coefficients being arranged in blocks, said blocks being arranged into 

4 macro blocks, 

5 adjusting said coefficients in accordance with the bits of said watermark to embed 

6 said watermark in said image, said adjustments being made in a direction that 

7 sinusoids generated by said adjustments are in phase across block boundaries in 
tS each macro block. 

9 maintaining a cumulative change count of the positive and negative changes which 

10 are made to said codes, 

1 1 suspending any positive changes if said cumulative change count exceeds a pre- 

12 established, 

n whereby said watermark forms a grid which can be detected to determine 

1 1 orientation and scale of said watermark and the bit rate of said stream of bits is 

15 maintained constant. 

\i 10. An image processing method that includes steganographically encoding an 
!S input image to embed a multi-bit code therein, 

1 9 generating DCT (Discreet Cosine Transform) coefficients representing said image, 

20 said coefficients being arranged into primary size blocks, 

2 1 arranging said DCT coefficients into macro blocks, each containing four of said 

2:^ primary size blocks, 

? i changing the coefficients in each block to encode therein a watermark in said 

2< image, 

the direction of change of said coefficients being such that the sinusoids created by 

::6 said changes are continuous across the primary blocks in said macro blocks, 
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whereby said watermark signals can be used to both carry data and to form an 
orientation and calibration grid. 



11. The method recited in claim 10 wherein said primary blocks each contain 64 
DCT coefficients and each macro blocks contains four of said primary blocks. 

12. The method of claim 7 wherein 

negative changes are suspended if the cumulative change amount exceeds a pre- 
established negative amount. 

13. The system of claim 8 including 

means for suspending any negative changes if said count exceeds a pre- 
established negative limit. 

14. The method of claim 9 wherein 

negative changes are suspended if said cumulative change count exceeds a pre- 
established negative limit. 

15. A method of embedding a watermark in a stream of coded symbols that 
represent a series of images by selectively increasing or decreasing the values 
of said symbols, said method comprising, 

establishing a limit on the allowable entropy of said stream of bits, 
suspending said selective increasing if said limit is exceeded. 
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16. A method of embedding a watermark in a series of bit which represent an 
image without increasing the entropy of said image beyond a pre established 
limit, comprising the steps of: 

changing selective bits of said image to embed said watermark, 
maintaining a cumulative change count of the changes made to embed said 
watermark in said image, 

suspending changes which cause said cumulative change count to exceed a pre 
established limit. 

17. A method of embedding a watermark in a series of bit which represent an 
image without increasing the entropy of said image beyond a pre established 
limit comprising the steps of: 

maintaining a count which represents the change in entropy as said watermark is 
being embedded in said image, 

suspending changes in said image when said count is beyond a specified limit. 
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